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RUSS WOODROOFE 

Abstract. Let I be a lattice admitting a left- modular chain of 
length r, not necessarily maximal. We show that if either L is 
graded or the chain is modular, then the (r — 2)-skeleton of L is 
vertex-decomposable (hence shellable). This proves a conjecture 
of Hersh. Under certain circumstances, we can find shellings of 
higher skeleta. For instance, if the left-modular chain consists of 
every other element of some maximum length chain, then L itself is 
shellable. We apply these results to give a new characterization of 
finite solvable groups in terms of the topology of subgroup lattices. 

Our main tool relaxes the conditions for an i^L-labeling, allow- 
ing multiple ascending chains as long as they are lexicographically 
before non-ascending chains. We extend results from the theory of 
i?L-shellable posets to such labelings. The shellability of certain 
skeleta is one such result. Another is that a poset with such a la- 
beling is homotopy equivalent (by discrete Morse theory) to a cell 
complex with cells in correspondence to weakly descending chains. 



1. Introduction 

We consider the order complex of a lattice admitting a chain m con- 
sisting of modular elements. The case where m is a maximal chain has 
been studied systematically since [22]: such lattices are supersolvable. 
Supersolvable lattices were one motivation for Bjorner's original defi- 
nition of i?L-labeling [3], and in particular their order complexes are 
shellable and hence highly connected. 

Lattices that admit a non-maximal chain consisting of modular el- 
ements are less well-understood. Hersh and Shareshian [10] used the 
Homotopy Complementation Formula to show that if L has a chain of 
length r consisting of modular elements, then L is (r — 3)-connected. 
The purpose of this paper is to extend Bjorner's shellability results to 
situations of this type. 

One motivation is to prove the following conjecture of Hersh, which 
gives a new proof of the Hersh-Shareshian connectivity result: 
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Conjecture 1.1. (Hersh [personal communication]) If L is a finite 
lattice admitting a chain of length r that consists of modular elements, 
then the (r — 2)-skeleton of L is pure and shellable. 

We prove the stronger result that the (r — 2)-skeleton of L is vertex- 
decomposable. Moreover, if the (r — l)-skeleton of L is pure, then this 
is also vertex-decomposable, hence shellable. We also show that we can 
weaken from modularity to left-modularity, provided that the lattice 
is graded. More precise results are in Section HI specifically Theorems 
OlIO and QUI 

Another motivation for study of lattices with a chain of modular 
elements comes from an well-studied class of examples, that of a chain 
of normal subgroups in a subgroup lattice L(G). Combining Theorem 
14.31 with the results of (21] gives: 

Theorem 1.2. If G is a finite group with a chief series of length r, 
then G is non-solvable if and only if the (r — l)-skeleton of L(G) is 
shellable and pure of dimension (r — 1). 

An immediate consequence of Conjecture 11.11 is that the (r — 2)- 
skeleton of such an L is Cohen-Macaulay, i.e. that the depth of the 
simplicial complex is at least r — 2. Depth is a topological invariant, 
giving a new characterization of solvability with respect to the topology 
of L(G) and the length of a chief series: 

Corollary 1.3. If G is a finite group with a chief series of length r, 
then G is solvable if and only if depth < r — 2. 

Corollary II .31 is not the first topological characterization of solvabil- 
ity, or even the first to involve shellability, but it seems to have a quite 
different form from previous characterizations. 

The main tool used to show shellability of skeleta of posets will 
be a certain relaxation of £X-labelings (and more generally of CL- 
labelings). Our definition allows multiple ascending chains, which are 
required to lexicographically precede all non-ascending chains. In ad- 
dition to shellability, we extend the theory of Bjorner and Wachs [I] to 
describe the homotopy type of a lattice with such a labeling. Such la- 
belings may have wider applicability in proving depth bounds in other 
classes of lattices. Depth bounds have interesting combinatorial con- 
sequences, including bounds on the /-triangle p 7 ], as well as certain 
Erdos-Ko-Rado type results [30] . 

The remainder of the paper is organized as follows. In Section [2] we 
review the necessary background on modularity, poset topology, and 
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shellability. In Section |3] we extend the definition of CL-labeling to 
that of a quasi-CL-labeling. In Section H] we give shellings of skeleta 
in certain dimensions of posets with a quasi-CL-labeling. We give par- 
ticular attention to applications in lattices possessing chains consisting 
of (left-) modular elements. In Section [5j we show how discrete Morse 
theory applies especially easily to posets with a quasi-CL-labeling. In 
Section [6] we apply results of the preceding sections to the subgroup 
lattice of a finite group. 

All lattices, posets, simplicial complexes, and groups considered in 
this paper are finite. 
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2. Notation and background 

We assume general familiarity with poset topology and shellings as 
found in e.g. [27] and/or [12], but review the specific definitions and 
tools we will need. 

2.1. Modular and left-modular elements. A pair (x, y) from a lat- 
tice L is a modular pair if for every z > y we have that 

(y\/x)Az = y\/(xAz). 

An element x is left-modular if (x, y) is a modular pair for every y £ L, 
and is modular (or two-sided modular) if both (x, y) and (y, x) are 
modular pairs for every y G L. We notice that left-modularity of x is 
preserved in the lattice dual L*, but recall that (two-sided) modularity 
is not preserved. The elements and 1 of any lattice are easily seen to 
be modular. We refer the reader to [2] for additional background on 
modularity, and to [16] on left-modularity. 

A (left-)modular chain will refer to a chain consisting of (left-)modular 
elements. A lattice is supersolvable if it is graded and has a left-modular 
maximal chain. 

2.2. Posets and topology. Associated with any bounded partially- 
ordered set (poset) P is a simplicial complex \P\ (the order complex) 
with faces consisting of the chains of P\ {0, 1}. When we say that P 
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satisfies some geometric property such as 'shellable' or 'connected', we 
mean that \P\ satisfies the given property. 

2.3. Shellings. A shelling of a simplicial complex A is an ordering 
o"i, . . . , o~ m of the facets (maximal faces) of A such that the intersection 
of (jj with the subcomplex generated by a\, . . . , ovi is pure (dim (7—1)- 
dimensional. A useful equivalent characterization of a shelling order is 
that if % < k, then there is a j < k so that o~i fl o>. C fl and 
\(7j fl 0fc| = |(Tfc| — 1. A complex for which there exists a shelling is 
called shellable. 

Any shellable complex is homotopy equivalent to a bouquet of spheres, 
where the spheres correspond to (and have the same dimension as) cer- 
tain facets in the shelling. Every link in a shellable complex is also 
shellable. 

2.4. Cohen-Macaulay, skeleta and depth. We recall that a com- 
plex is Cohen-Macaulay over k if ifj(linkA o~; k) = for all faces a (in- 
cluding o" = 0) and i < dim(linkA cr). Cohen-Macaulay complexes have 
interesting enumerative [7] and extremal [30] properties, and are also of 
interest via a connection to commutative algebra [23J via the Stanley- 
Reisner ring. One reason for study of shellable complexes is that any 
pure (having all facets of the same dimension) shellable complex is 
Cohen-Macaulay. More generally, any shellable complex is "sequen- 
tially Cohen-Macaulay". Additional background on these properties 
can be found in e.g. |23j or [27J. 

The r -skeleton of a simplicial complex A, which we write as skel r A, 
consists of all faces of dimension < r. The depth of a simplicial complex 
A is the maximal r < dim A such that skel r A is Cohen-Macaulay. 
As with the Cohen-Macaulay property, depth A is closely connected to 
the depth (in the commutative algebra sense) of the associated Stanley- 
Reisner ring. Moreover, the depth can be defined as a purely topological 
property not depending on the triangulation of the underlying space. 

As stated in the introduction, our goal will be to construct shellings 
of various skeleta of order complexes of posets. Let m be the minimum 
dimension of a facet of A. Since any Cohen-Macaulay complex is pure, 
we have that depth A < m. On the other hand, if skel r A is shellable 
for some r < m, then depth A > r. 

2.5. Vertex-decomposability and A;-decomposability. We will use 

the following tool to construct most of the shellings in this paper. A 
shedding vertex of a simplicial complex A is a vertex v such that for 
any face cr of A with v G cr, there is a vertex w ^ a which can be 
exchanged for v, i.e. such that (cr \ v) U w is a face of A. If A has 
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a shedding vertex v such that both A\v and linkA v are shellable, 
then A is also shellable [261 Lemma 6]. We recursively define A to 
be vertex-decomposable if A either is a simplex or else has a shedding 
vertex v such that both A\v and link^ v are vertex-decomposable. It 
follows immediately that a vertex-decomposable complex is shellable. 
We will make frequent use of the following lemma: 

Lemma 2.1. [121 Lemma 6.12] If £ and F are simplicial complexes 
such that skel r £ and skel s F are pure and vertex-decomposable, then 
skel r+s+ i £ * T is vertex-decomposable. 

We will prove a generalization of Lemma 12.11 A shedding face is a 
face t such that for any face a containing r and any vertex v G r, 
there is a vertex w a such that (cr \ -u) U w is a face [IT] . A complex 
is recursively defined to be k-decomposable if either A is a simplex, or 
else has a shedding face r with dim r < k such that both A \ r and 
linkA t are ^-decomposable. Thus vertex-decomposability is exactly 0- 
decomposability. Any ^-decomposable complex is shellable; conversely, 
any shellable d-dimensional complex is (^-decomposable [181 [29] . 

Lemma 2.2. If £ and F are simplicial complexes such that skel r £ 
and skel s F are pure and k-decomposable, then skel r+s +i £ * F is k- 
decomposable. 

Proof. Let r be a shedding face of skel r £ (the case where r is a shedding 
face of skels F is symmetric). Let aU'-f be a face of skel r+s+ i £*T, where 
a is a face of £ containing r and 7 is a face of F . If dim a > r, then by 
purity of skel s F we get that 7 can be extended by some vertex w of F 
to a larger face in F. If dim a < r, then by the shedding face condition 
there is for any v G r a vertex w of £ with (a\v)Uw a face of skel r £. 
In either case, for any v G r we can produce a w so that ((aUj)\v)lJw 
is a face of skel r+s+ i £ * F, hence r is a shedding face in skel r+s+ i £ * F. 

We conclude the proof by remarking that (skel r £) \ r = skel r (£ \ r) 
is pure by the shedding vertex condition, and observing that 

(skel r+s+ i £ * T) \ r = skel r+s+ i(£ \ r) * F, and 

link (skelr+s+1 s * r) t = skel r+s _ dimr (link s r * F) . 

The result then follows by induction. □ 

Corollary 2.3. // £ and F are simplicial complexes such that skel r £ 
and skel s F are pure and shellable, then skel r+s+ i £ * F is shellable, and 
indeed max{r, s} -decomposable. 

Remark 2.4. An analogue to Lemmas 12 . 1 1 and [2 . 21 for the Cohen- Macaulay 
property (i.e. for depth) can be proved via the Kiinneth formula [30] 
Lemma 2.12]. 
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2.6. Edge labelings. Studying the behavior of certain labelings of 
a poset often gives information about the poset's combinatorics and 
topology. An edge labeling of P is any map from the cover relations of 
P to an ordered label set. Each maximal chain then has an associated 
label sequence (reading the labels from bottom to top of the chain), 
and we order maximal chains lexicographically according to their label 
sequences. An EL-labeling is an edge labeling such that every interval 
has a unique weakly ascending maximal chain, and this ascending chain 
is first according to the lexicographic order on maximal chains in this 
interval. It is well-known [3j H] that a bounded poset with an EL- 
labeling is shellable. 

Remark 2.5. As Wachs discusses in [271 Remark 3.2.5], one can alter- 
natively define LL-labelings to have a unique strictly ascending chain 
on every interval. For our present purposes, it is more helpful to keep 
in mind the weakly ascending version. 

A frequently useful extension of the definition of an EL-labeling is 
as follows. A rooted cover relation is a cover relation x < y together 
with a maximal chain r from to i. A chain-edge labeling of P is a 
map from the rooted cover relations of P to an ordered label set. A 
CL-labeling is a chain-edge labeling obeying similar conditions as for an 
EL-labeling: i.e., such that every rooted interval has a unique (weakly) 
ascending maximal chain, and this ascending chain is first according to 
the lexicographic order on all maximal chains in this rooted interval. 
A bounded poset with a CL-labeling is shellable, and more generally 
many of the other useful properties of posets with an EL-labeling may 
be generalized to posets with a CL-labeling [U [5]. 

Due to the usefulness of EL/CL-labelings in constructing shellings, 
we sometimes call a poset with such a labeling EL-shellable or CL- 
shellable. 



3. QUASI-CL-LABELINGS 

If y < z is any cover relation and x is left-modular, then y V x A z is 
either y or z. Moreover, ify\/xAz = z then (y\fw)Az = z for any 
w > x, and similarly for w < x we have (y V w) A z — y if y Vx A z — y. 
Henceforth, let 



m = {6 = m < mi < ■ ■ ■ < m r = 1} 
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be a (not necessarily maximal) left-modular chain. We see that cover 
relations admit a labeling 

X(y < z) = max {i : y V m^i A z = y} 
= min {i : y V mj A 2; = z} . 

We will refer to A as the left-modular labeling of L with respect to m. 
In the case where m is a maximal chain, A is an PL-labeling [3], IT5] . 

Definition 3.1. A quasi-CL -labeling will be a chain-edge labeling of 
a poset P such that on any interval [x, y] with root r we have: 

(1) Every (weakly) ascending maximal chain is a refinement of a 
specific chain 

a r '^ = {x = a r [x ' v] < a r { [x ' v] <■■■< a r ^ y] = y} , that 

(2) all cover relations on the interval [a[i^' y ', a*"'^] receive the same 
label «j, and that 

(3) the maximal extensions of a?" x,y i are (strictly) lexicographically 
earlier than the other maximal chains on [x, y] with root r. 

As usual, edge labelings are special cases of chain-edge labelings, and 
when A is an edge labeling obeying the above properties we will call it 
a quasi-EL -labeling. 

It is immediate that any CP-labeling is a quasi-CL-labeling, and that 
any quasi-CL-labeling induces a quasi-CL-labeling when restricted to 
any rooted interval [x,y]. An example of a quasi-PL-labeling that is 
not an PL-labeling is given in Figure ETTj where the solid lines represent 
an edge labeled 1, and the dotted lines represent an edge labeled 2. We 
remark that the pictured poset is a lattice, that the element labeled m 
is modular, and that the pictured labeling is the modular labeling with 
respect to < m < 1. 

The following lemma is essentially [28, Lemma 2.4]. For completeness 
we sketch the proof here. 

Lemma 3.2. [281 Lemma 2.4] If A is the left-modular labeling with 
respect to m ; then A is a quasi-EL -labeling with at 0,1 ' = m. 

Sketch. Let ar ,y ' be the chain consisting of {xVmj Ay : < i < r}. It 
is easy to see that every maximal extension of is weakly ascending, 
that such chains are lexicographically earlier than all other chains, and 
that every cover relation on [x V mj_i Ay,xV rrii Ay] receives label i. 

Conversely, if is the least element of m with x < xV A y, and 
w is an atom of the interval [x, y] with w^iV (i.e., w not on an 
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A( | ) = 1 
A(i)=2 



Figure 3.1. A lattice with a quasi- .EX-labeling. 

extension of a^'), then w < w V rrik A y. By minimality of m^, any 
maximal chain on [x, y] that begins with x < w contains a descent. □ 

The left-modular labeling was used in [28J only as a starting point to 
be refined to an .EL-labeling of the subgroup lattice of a finite solvable 
group. We notice that any quasi- SL-labeling X q of a bounded poset 
with an .EL-labeling A r can be refined to an i?L-labeling by taking the 
new labeling A = (A g , A r ), where the labels are ordered lexicographi- 
cally. Similarly for quasi-CL-labelings and CL-labelings. 

Example 3.3. Let a±, . . . ,a n be any ordering of the atoms of a geo- 
metric lattice L. It is well-known [271 Section 3.2.3] that A*(x < y) = 
min{i : a, V x = y} is an EX-labeling of L. We notice that this A* can 
be viewed as a refinement of the modular quasi- i?L-labeling X q with 
respect to the chain < a± < 1, in the sense that it has the same 
ascents and descents as (A g , A*). 

4. Shellings and vertex-decomposability 

We now extend the proof of Bjorner and Wachs [5] that a bounded 
poset with a CL-labeling is vertex-decomposable. We first notice: 

Lemma 4.1. If X is a quasi-CL -labeling with x an atom on an ascend- 
ing chain of [0,1], then A(0,x) < A(0,y) for any atom y not on any 
ascending chain. 

The proof of Lemma 14.11 is exactly similar to that of [3, Proposition 
2.5], and is omitted. 

We now state a technical lemma, paralleling Lemma 11.5]. 
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Lemma 4.2. Let P be a bounded poset with a quasi-C L -labeling X, 
and let x be the descent of a lexicographically greatest member c of the 
collection of maximal chains with a single descent. Then 

(1) Every chain on [0,x] is ascending, hence an extension o/a' '^. 

(2) No maximal chain d with x G d has an ascent at x. 

(3) If w < x < z, then there is ay ^ x such that w < y < z. 

(4) A restricts to a quasi-C L -labeling of the induced subposet P\x. 

Proof. Let r be the restriction of c to [0,x]. 

(1.) We notice that r is a lexicographically greatest member among 
all maximal chains of [0, x], as otherwise a lexicographically greater 
chain r' on [0,x] together with a maximal extension of a 1 "''^ would 
be lexicographically greater than c (and have a single descent). As r 
is ascending, it follows from the definition that all maximal chains on 
[0, x) must be ascending. 

(2.) First, suppose that for some z > x the chain r U {z} has an 
ascent at x. Then further extending r U {z} with a maximal extension 
of a rU "f^'[ z,1 l gives a chain with a single descent that is lexicographically 
greater than c, contradicting the choice of c. In the case where A is a 
quasi- .EL-labeling, the result now easily follows. 

In the general quasi-CL case, we claim that if some other maximal 
chain d has an ascent at x, then r U {z} also has an ascent at x (where 
z > x in d). Suppose not, and let u < x be the last element of c such 
that c restricted to [0, u] can be extended to an ascending chain c' on 
[0, z\. (We notice that x may not be in c'.) Further let 7 and 7' be the 
labels of the cover relations following u in c and c' respectively. 

By Lemma 14.11 on [u,z], we have that 7 > 7'. As c and c' agree 
on [0,u] and both have an ascent at u, we see that the ascent in c at 
u must be strict, hence that u G a' 0,:r l By part ([1]) we have that d 
is ascending on [0,x] (and indeed on [6,0]). It follows from definition 
that u G d, thus that the cover relation following u in d receives the 
same label 7 as that following u in c. 

Moreover, d has a strict ascent at u, hence u G aP' z \ But then 
the cover relation following u in d receives the same label 7' as that 
following u in c'. Thus 7 = 7', our desired contradiction. 

(3.) Any such w < x < z is a descent with respect to any root, hence 
there is another (ascending) chain on [w, z\. We take y from this chain. 

(4.) Part Q shows that the cover relations of P\x are exactly those 
of P that do not involve x, so the restriction of A is a chain edge labeling. 
Part f$Z§ shows that x is not contained in an ascending chain on any 
rooted interval, so the restriction remains a quasi-CL-labeling. □ 
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The x of Lemma 14.21 will be the shedding vertex in our vertex- 
decomposability proof, thus our shelling order is (perhaps unsurpris- 
ingly) essentially lexicographic. 

If c is a maximal chain and a is a label, we say that a is repeated on 
c if at least two cover relations of c are labeled with a. 

Theorem 4.3. Let P be a bounded poset with a quasi-C L -labeling A. 
For a maximal chain c let £q{c) denote the number of distinct labels, and 
£i(c) denote the number of repeated labels. If r = min c (^o( c ) + £i{ c )), 
then skel r _ 2 is vertex decomposable. 

Proof. We first remark that the condition implies immediately that all 
maximal chains contain at least r + 1 elements, hence that skel r _2 \P\ 
is pure. Thus, Lemma 12.11 applies. We proceed by induction on the 
number of elements in P. 

Base case: If every maximal chain of P is weakly ascending then 

iPHIa^hhnkiPila^l. 

We also observe that every chain in P has the same set of labels up to 
multiplicity, and if one chain has two or more labels on [af ^\ aj+i] then 
every chain does. Thus, neither £q nor £\ depend on c. Then at 0,1 ' is a 
chain, hence |a' 0,1 l| is a (£q — 2)-dimensional simplex and in particular 
is vertex-decomposable. On the other hand, the (£% — l)-skeleton of 
linkipi |a' 0,1 l| is vertex-decomposable via Lemma [27T1 since link|p| |al 0,1 l| 
is the join of (the order complexes of) £\ intervals, each of which has 
a vertex-decomposable 0-skeleton. A second application of Lemma 12.11 
gives the result. 

Inductive step: If P has some maximal chain with a descent, then 
choose x as in Lemma 14.21 Then Lemma 14.21 Part ([3]) shows that x 
is a shedding vertex. Moreover (skel r _2 \P\) \ x = skel r _2 \P \ x\ is 
vertex-decomposable by Lemma H~2l Part (j4j) and induction. It remains 
to show that the link is vertex-decomposable. 
But we have that 

link (skelr _ 2 | P |) x = skeL_ 3 (link| P | x) = skel r _ 3 (|[0,x]| * \ [x, 1]|) . 

By Lemma 14.21 Part (CQ) all maximal chains in [0, x] are ascending, 
hence (as previously remarked) every such chain has exactly i = £^' x ^ 
distinct labels, and j = £f' x ^ repeated labels. But by the hypothesis, 
every maximal chain c on [x, 1] must have £q{c) + £i(c) > r — i — j. 
By induction we get that skelj +:; _2 (| [0, x]\) and skel r _j_ :) _2 (| [x, 1] |) are 
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each vertex-decomposable, and then Lemma ET] gives the desired result 
that skel r _3 (|[0,x]| * \ [x, 1]|) is vertex-decomposable. □ 

Corollary 4.4. In the situation of Theorem \4-3[ depth \P\ > r — 2. 

Example 4.5. In the lattice pictured in Figure IBTTj £q is 2 and i\ is 1, 
so Theorem 14.31 tells us that the 1-skeleton is shellable and the depth is 
at least 1. Since the interval [c, 1] is disconnected, the depth is in fact 
exactly 1. 

To prove Conjecture \\.\\ it then suffices to show that all maximal 
chains in a modular quasi-i?L-labeling have enough distinct labels. We 
begin with a computation: 

Lemma 4.6. If X is the left-modular labeling with respect to left-modular 
chain m = {0 = m < rri\ < ■ ■ ■ < m r = 1} and X(x < y) = i, then 
(mj_i V x) A rrii < (rrii-i V y) A rrii. 

Proof. We have that x V m^i Ay = x, hence that 

((mj_i V x) A rrii) A y = (x V mf_i) A y A rrii = x A rrii, 

while ((rrii-i V y) A rrii) Ay = y Am; trivially. If the result is not true, 
then x A rrii = y A rrii, hence 

y = x V (rrii A y) = x V (m; Ax) = i, 

a contradiction. □ 

Lemma 14.61 essentially says that the "projection" map x (mj_i V 
x) A rrii sends a cover relation labeled by % to distinct elements (though 
not necessarily a cover relation) in the corresponding \mi-\,mi\. 

The following theorem then generalizes Conjecture II .11 in graded lat- 
tices: 

Theorem 4.7. // m = {0 = m < vri\ < ■ ■ ■ < m r = 1} is a left- 
modular chain in a graded lattice L, and s of the intervals [mj.^mj] 
are nontrivial, then L has a quasi-EL -labeling assigning each maximal 
chain r distinct labels and s repeated labels. In particular, skel r+s _2 \L\ 
is vertex-decomposable. 

Proof. We examine the left-modular quasi-i?L-labeling: It is obvious 
that (mj_i \/ x) Arrii < {rrii V y) A rrii for all x < y, with the inequality 
strict if \{x < y) — i. A maximal chain c thus determines a chain 
in [mj_!,mj] by projecting each x to (m^x V x) A rrii. Since (as L is 
graded) c has the same length as (Ji=o [ m *-i> m «']> eac ^ label i must 
occur exactly length [m t _ 1; mj times. The final assertion follows from 
Theorem 14.31 □ 
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Remark 4.8. Left-modular elements seem to have an especially strong 
impact in a graded lattice. Another example of this is the result of 
McNamara and Thomas ([171 Theorem 1], see also [25] for a purely 
lattice-theoretic proof) that a lattice is supersolvable (graded with a 
maximal chain consisting of left-modular elements) if and only if the 
lattice admits a certain decomposition into distributive sublattices. 

We will need the following fact about (two-sided) modular elements: 

Lemma 4.9. (essentially in [2], extended in [22], see also [25] ) 

Ifm = {0 = m < mi < ■ ■ ■ < m r = 1} is a (two-sided) modular chain, 

then the sublattice generated by m and any other chain c is distributive. 

Conjecture 11.11 is then a consequence of the following theorem: 

Theorem 4.10. // m = {0 = < m\ < ■ ■ ■ < m r = 1} is a modular 
chain in any lattice L, then L has a quasi-EL -labeling assigning each 
maximal chain r distinct labels. In particular, skel r _2 \L\ is vertex- 
decomposable. 

Proof. We examine the modular quasi- .EL-labeling A: Let c be a max- 
imal chain. Then the sublattice L generated by c and m is graded 
(since distributive), and moreover m is a modular chain in Lq. Thus 
L has a modular labeling Ao with respect to m, and every chain in L 
receives r distinct labels from Ao by Theorem 14.71 Since Ao and A by 
definition give the same labels to c, every maximal chain c receives r 
distinct labels, and we apply Theorem 14.31 □ 

In certain situations a quasi-CL-labeling will even give shellability 
of the entire poset: 

Theorem 4.11. If X is a quasi-CL -labeling on a bounded poset P such 
that no maximal chain c has more than two repeated labels in a row, 
then \P\ is vertex-decomposable. 

Proof. Examine the proof of Theorem 14.31 Since the repeated la- 
bel condition of our hypothesis is closed under taking induced sub- 
posets and intervals, and the inductive step of the proof produces 
a shedding vertex, we need only show that the base case is vertex- 
decomposable. Then in the base case (all chains weakly ascending), we 
have \P\ = la' ' 1 ! | *link|p| |a' 0,1 ]|, and the repeated label condition gives 

that link|p| |a' 0,1 l| is exactly the join of 0-dimensional complexes, hence 
vertex-decomposable. □ 

Remark 4.12. It is not difficult to show under the conditions of Theorem 
14.111 that A is actually a CC-labeling, in the sense of Kozlov |14j . 
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If L admits a left-modular maximal chain, then the associated left- 
modular labeling is an EL- labeling [31 [15] . An immediate consequence 
of Theorem 14.111 and Lemma [4.61 is the following surprising result. 

Corollary 4.13. Let L be a lattice admitting a left-modular chain m = 
{0 = rrio < mi < ■ ■ ■ < m r = 1} such that each interval [mj_i,mj] has 
length at most 2. (I.e., L has a maximum length chain where at least 
every other element is left-modular.) Then L is vertex- decomposable, 
hence shellable. 

Remark 4.14. Example 2 of [10] considers the intersection lattice of a 
certain modification of the braid arrangement, and makes the claim 
that it is not shellable. Since the given intersection lattice has a maxi- 
mal chain with all but a single element modular, Corollary 14.131 shows 
this claim to be incorrect. The main property of interest in [10] was 
connectivity, and the connectivity calculation is correct. I am grate- 
ful to Hugh Thomas for pointing out to me that this lattice is indeed 
shellable. 

5. Discrete Morse matchings 

A CL-labeling for P has previously been observed [TJ to give rise to 
a discrete Morse function on \P\. In this section we describe similar re- 
sults for quasi-CL-labelings. The critical cells correspond with weakly 
descending maximal chains, giving an approach to computing the ho- 
motopy type that extends that of Bjorner and Wachs for a CL-shellable 
poset. 

5.1. Review of discrete Morse theory. Discrete Morse theory was 
developed by Forman [8] , although the essential matching idea was ear- 
lier discovered by Brown [6]. In discrete Morse theory, one constructs 
a partial matching between faces of adjacent dimensions in a simpli- 
cial complex A. The matched faces can then be collapsed, leaving a 
CW^-complex X homotopic to A, and with cells in one-to-one corre- 
spondence with the unmatched faces (or critical cells) of A. 

Babson and Hersh [TJ showed how to create a discrete Morse match- 
ing from the lexicographic ordering induced by an edge labeling on all 
maximal chains of P. The topological consequences of a CL-labeling 
are recovered as a special case. We briefly summarize this work, and 
in Section l5\2l apply it to quasi-CL-labelings. 

Let A be any edge labeling (or chain-edge labeling) of a bounded 
poset P. Lexicographically order the maximal chains of P according to 
A, breaking ties consistently, for example by taking a linear extension 
e of P and extending A to A + (x < y) = (X(x < y),e(y)). A skipped 
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interval of a maximal chain c={0 = co<ci<---<Q = l}isa pair 
Ci < Cj such that c \ [q, cj] is contained in some maximal chain c' with 
c' < lcx c, or (degenerately) the pair c < Q for the lexicographically 
first maximal chain. A minimal skipped interval is a skipped interval 
which is minimal under inclusion. We notice that a subchain dec 
fails to be contained in an earlier c' if and only if d contains some 
with Ci < Ck < Cj for each minimal skipped interval q < Cj. Thus, the 
'new' faces in c are exactly those that contain a vertex in each minimal 
skipped interval. 

For each maximal chain c, we "shrink" the minimal skipped intervals 
of c by a certain sequence of truncating and discarding operations to 
obtain a set of intervals J7"(c). The details of how J{c) is obtained will 
not be important to us, except that the intervals in J{c) do not overlap, 
that each interval in J(c) is contained in a minimal skipped interval, 
and that if a minimal skipped interval has length (i.e. q = Cj), then 
it is preserved in passing to J{c). 

The main theorem of poset Morse theory is then: 

Theorem 5.1. (Babson and Hersh [Tj Theorem 2.2]) 
Let P be a bounded poset, X be a chain-edge labeling, and J(c) be as 
described above. Then there is a Morse matching such that for any 
maximal chain c 

(1) c contains at most one critical cell. 

(2) c contains a critical cell if and only if J(c) covers c \ {0, 1}. 

(3) In the case where J(c) covers c\ {0, 1} ; the unique critical cell 
in c has dimension #j7"(c) — 1. 

An easy lower bound for the dimension of the critical cell associated 
with c is the number of minimal skipped intervals of length for c, 
as minimal skipped intervals of length are preserved in J{c). An 
improved lower bound is the number of minimal skipped intervals of 
length 0, plus the number of nonempty connected components left in 
the Hasse diagram for c after deleting the minimal skipped intervals of 
length 0. 

For more details, we refer the reader to the original paper of Babson 
and Hersh [TJ, to the helpful follow-up paper [9], and to the highly 
readable overview in [19] . 

5.2. Discrete Morse matchings for quasi-CL-labelings. We con- 
sider the minimal skipped intervals in the lexicographic order induced 
by a quasi-CL-labeling. 

Lemma 5.2. Let P be a bounded poset with a quasi-CL-labeling \, and 
let c — {0 = Co < c\ < ■ ■ ■ < C£ — 1} be a maximal chain of P. Then 
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(1) If c has a strict descent at Ck, then {ck} is a minimal skipped 
interval for c . 

(2) // c has a strict ascent at Ck, then Ck is not contained in any 
minimal skipped interval for c unless c is (the degenerate case 
of) the lexicographically first maximal chain. 

Proof. (1.) The chain c' obtained by replacing the descent with an 
ascent is lexicographically earlier, and c' R c = c \ {c^}. 

(2.) Suppose by contradiction that c has a strict ascent at and 
that q < Cj is a minimal skipped interval with i < k < j. If c 
has any descent in [cj_i, Cj+i], then part (1) gives a smaller skipped 
interval, contradicting minimality of the skipped interval. Thus c is 
(weakly) ascending on the interval [cj_i, Cj + x). Let c' be the lexico- 
graphically minimal preceding chain with c \ [c$, Cj] C c'. Then by 
definition of quasi-CL-labeling c' must also be weakly ascending on 
[cj_i, Cj+i], hence contain Ck- 

Hi = j = k then Cfc_i<c/ c <Cfc+i is strictly increasing, and uniqueness 
of al c fe— i' c fe+i] gives a contradiction. Otherwise, c' restricted to [cj_i, c^] 
or [cjfe, Cj + i] is <i ex the restriction of c to the same interval, and the 
inequality is strict for at least one such restriction. It follows that either 
c \ [ci, Ck-i] or c \ [cfc+i, Cj] is contained in a lexicographically earlier 
chain, contradicting minimality of the skipped interval q < Cj. □ 

Lemma 15.21 characterizes the resulting Morse matching: 

Theorem 5.3. If P is a bounded poset with a quasi-CL-labeling \, 
then \P\ has a poset Morse matching such that a maximal chain c 
contributes a critical cell only if c is weakly descending. If £ (c) is the 
number of distinct labels and t\ (c) the number of repeated labels of a 
maximal chain c, , then the dimension of the cell associated to a weakly 
descending chain c is at least £o{c) + £i(c) — 2. 

Proof. Lemma [5T21 part (2) tells us that if a chain has any strict ascent, 
then Ck is not covered by J(c). Conversely, Lemma l5\2l part (1) tells 
us that each strict descent is a minimal skipped interval of length 0. 

We observe that £ (c) — 1 is the number of strict descents, and ^i(c) is 
the number of nonempty components remaining in the Hasse diagram of 
c after deleting the strict descents. The dimension bound then follows 
from Theorem 15.11 and the discussion following its statement. □ 

Theorem 15. 31 is an extension of [H Theorem 5.9] to quasi-CL-labelings, 
following the approach of [TJ Proposition 4.1]. 

Corollary 5.4. Let P be a poset with a quasi-CL-labeling \, and for 
a maximal chain c let £o(c) and £i{c) be as in Theorem \5.3[ Then the 
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connectivity of P is at least 

min {A)( c ) + ^i(c) — 3 : c a weakly descending maximal chain} . 

We notice that Corollary 15. 41 requires examination of only weakly de- 
scending chains of a quasi-CL-labeling. This is in contrast to Theorem 
14.111 which requires examining the label sets of all chains, although of 
course Theorem 14.111 has the stronger consequence of shellability. 

We further remark that the approach of Theorem 15.31 and Corollary 
15.41 reduces understanding the homotopy type of a poset with a quasi- 
CL-labeling to understanding the intervals between descents on the 
weakly descending chains. 

We now apply Corollary 15.41 to left-modular labelings. By a chain 
of complements to a left-modular chain m, we mean a chain consisting 
of a complement to every element of m. We notice it is an immediate 
consequence of the definition that no left-modular element may have 
two comparable complements, so that a chain of complements cannot 
be longer than m. On the other hand, two comparable left-modular 
elements may have the same complement, so a chain of complements 
may be shorter than m. In the two-sided modular case, Lemma 14.91 
gives that any chain of complements has exactly the same length as m. 

The following lemma then extends [231 Lemma 1.2]. 

Lemma 5.5. If A is the left-modular quasi-EL -labeling of L with re- 
spect to m ; then a maximal chain c is weakly descending if and only if 
c is a refinement of a chain of complements to m. 

Proof. The "if" direction is a straightforward computation: if and 
are complements to mp and with yp < y^-i, then every cover 
relation on [yp,yp^i] receives label £. 

For the other direction, we let c = {0 = c < C\ < ■ ■ ■ < c& = 1} 
be a weakly descending chain, with j the smallest index such that 
X(cj < Cj + i) < £. We notice that if A(q < q+i) > £, then mp A q+i < 
q, hence mp A q+i = nip A q. Conversely, if A(q < q+i) < £, then 
mpV Ci> Ci+i, hence mp V q = mp V Applying these observations 
inductively, we see that CjArrip = OArrip = 0, while CjVmp = lVm^ = 1, 
so that Cj is a complement to nip. Hence c contains a complement to 
each mp G m. □ 

Corollary 5.6. If m is a left-modular chain in a lattice L, then \L\ is 
(s + 1 — 3)- connected, where s and t are the smallest number of distinct 
and repeated labels (respectively) in a maximal refinement of a chain of 
complements to m. 
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We began the paper by recalling the result of Hersh and Shareshian 
that if a lattice L admits a modular chain m of length r, then \L\ is 
(r — 3)-connected [101 Theorem 1]. We observed in Theorem 14. 101 that 
every chain in such a lattice receives r distinct labels from the modular 
labeling. The shellability consequence of Theorem 14.101 gives one new 
generalization of [101 Theorem 1]; Corollary 15.61 gives another. 



For a group G, let L{G) denote the subgroup lattice of G, that is, 
the lattice consisting of all subgroups of G ordered by inclusion. The 
meet and join operations in this lattice are H V K = (H,K), and 
H A K = H n K. The Dedekind identity from group theory gives 
us that any normal subgroup is modular in L(G). Series of normal 
subgroups form an important class of examples of modular chains. 

The topology of |L(G)| has been especially studied in the solvable 
case, where one has long chains of modular elements. Thevenaz [24] 
showed: 

Theorem 6.1. (Thevenaz [2U Theorem 1.4]) If G is solvable with a 
chief series of length r then L(G) has the homotopy type of a bouquet 
of (r — 2) -dimensional spheres, where the spheres are in bijective cor- 
respondence with the chains of complements to the chief series. 

We recall that the geometry of |L(G)| can in fact be used to classify 
solvable groups: 

Theorem 6.2. For a finite group G, TFAE: 

(1) G is solvable. 

(2) L(G) is shellable. [20] 

(3) L(G) has an EL-labeling. [28\ 

The proof of Theorem 16.21 proceeds roughly as follows. The direction 
(3) ==>• (2) is immediate. To show (1) ==>- (3), refine the modular 
labeling for a solvable group into an .EL-labeling [281 Theorem 4.1]. For 
(2) ==>- (1), Shareshian applies the classification of minimal simple 
groups, and calculates enough information about the homotopy type 
for such a group G to show L{G) is not shellable [201 Section 3]. 

One feature of the EL-labeling from [28] is that the descending chains 
are exactly the chains of complements to the chief series, giving a new 
proof of Theorem 16.11 We observe that Theorem 16.11 also follows from 
the modular quasi- EL-labeling and Theorem 15.31 and for essentially 
the same reasons. 



6. Applications to the subgroup lattice 



CHAINS OF MODULAR ELEMENTS AND SHELLABILITY 18 



While a new framework for understanding Theorem 16.11 has some 
appeal, the topology of for a solvable group is already well- 

understood. The real advantage of studying the quasi- .EL-labeling on 
L(G) is that it is applicable to non-solvable groups. We use this to 
give the new characterization of solvability stated in Theorem 11.21 and 
Corollary 11.31 

Proof of Theorem [Oj/ Corollary [Qi If G is a solvable group, then L(G) 
is shellable by Theorem 16.21 Kohler [13] proves the minimum length 
of a maximal chain in the subgroup lattice of a solvable group to be r, 
hence the minimum facet dimension and depth of |£(G)| are r — 2. 

Conversely, if G is not solvable then all maximal chains have length 
at least r + 2 [2TI Theorem 1.4]. By Lemma H~9l each maximal chain has 
r distinct labels with respect to the modular labeling, and a pigeonhole 
argument shows that in any maximal chain some label is repeated. 
Theorem 14.31 then gives that depth > r — 1. □ 

These results at first glance appear somewhat surprising. One usu- 
ally considers shellability to be a tool to show that a simplicial complex 
has strong properties related to Cohen-Macaulay, but in this situation 
it is the non-shellable complexes which have higher depth (relative to 
r). Theorem II .21 and Corollary [L3] are essentially a consequence of non- 
solvable groups having longer maximal chains than might be expected 
solely from their modular structure. 

If one restricts oneself to groups where L(G) is not contractible, then 
a similar characterization holds for connectivity by Corollary 15.41 and 
an argument parallel to that of Theorem 11.21 

Corollary 6.3. Let G be a finite group with a chief series of length r. 
If L(G) is (r — 2) -connected, then either L(G) is contractible or else G 
is not solvable. 
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